package com.lili.math;

/**
 * @Auther: 李 力
 * @Date: 2024/7/31
 * @Description: 2的幂
 * @version: 1.0
 */
public class LeetCode231 {

    /* 如果n是正整数并且 n & (-n) = n，那么 n 就是 2 的幂。
     * 时间复杂度: O(1)
     * 空间复杂度: O(1)
     */
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (-n)) == n;
    }

}
